The Minimum Description Length
نویسنده
چکیده
منابع مشابه
Inferring Reduced Ordered Decision Graphs of Minimum Description Length
We propose an heuristic algorithm that induces decision graphs from training sets using Rissanen's minimum description length principle to control the tradeoo between accuracy in the training set and complexity of the hypothesis description.
متن کاملA tutorial introduction to the minimum description length principle
This tutorial provides an overview of and introduction to Rissanen’s Minimum Description Length (MDL) Principle. The first chapter provides a conceptual, entirely non-technical introduction to the subject. It serves as a basis for the technical introduction given in the second chapter, in which all the ideas of the first chapter are made mathematically precise. This tutorial will appear as the ...
متن کاملAdd Cartesian Differential Invariants to Minimum Description Length Shape Models
The minimum description length approach can automatic solve the point correspondence problem and give the better statistical shape models than those built by hand or equally spaced way. The current mdl approaches build the models only based on the segmented shapes without considering the local image structure and may place the markers at wrong places. This paper adds Cartesian differential inva...
متن کاملIntroduction to Minimum Encoding Inference
This paper examines the minimumencoding approaches to inference, Minimum Message Length (MML) and Minimum Description Length (MDL). This paper was written with the objective of providing an introduction to this area for statisticians. We describe coding techniques for data, and examine how these techniques can be applied to perform inference and model selection.
متن کاملA New Minimum Description Length
The minimum description length(MDL) method is one of the pioneer methods of parametric order estimation with a wide range of applications. We investigate the definition of two-stage MDL for parametric linear model sets and exhibit some drawbacks of the theory behind the existing MDL. We introduce a new description length which is inspired by the Kolmogorov complexity principle.
متن کامل